


CLAIMS 

1 . A system for controlling traffic congestion within a buffered data switching network 
having a predetermined total buffer si^e, said system comprising: 

(a) a packet counter for countingihe number of newly arriving packets; and 

(b) threshold means for setting/ packet-count threshold; 

wherein when the number of n/vly arriving packets reaches the packet-count threshold and 
when the average queue size^xceeds the congestion threshold, a packet is discarded and the 
packet counter is reset to aAero count. 

2. A system as in claim 1 , further comprising calculation means for calculating an average 
queue size to be used by the threshold meJjj^i setting the packet-count threshold. 

"3. A system as in claim 2, wherein the calculation me/ns regularly updates the average 
queue size using an exponential averaging technique. 

4. A system as in claim 3, wherein the average qvleue size at time t is calculated as: 
Qt = x 0 _ Alpha) +Q t x Alpha 

where Q t is an instantaneous queue size and qL is the average queue size at time M, and 
Alpha is a queue-length averaging parameter afssigned a value between zero and one. 

5. A system as in claim 4, wherein a progressively increasing value of Alpha is assigned 
with increasing level of traffic congestion^ 

6. A system as in claim 5, wherein th/ level of traffic congestion is indicated by the 
instantaneous queue size. 

7. A system as in claim 3, wherein/the average queue size is updated after a predetermined 
number of cells have arrived since aiprevious packet discard. 

8. A system as in claim 3, wherin the average queue size is updated after a predetermined 
period of time has elapsed since aforevious packet discard. 
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9. A system as in claim 2, further comprising means for dividing the total queue size into a 
pre-selected number of TV regions, wherein the threshold mdans sets the packet-count 
threshold by using a descending staircase function F(w), si/ch that one of every F(n) packets is 
discarded, when the average queue size is in a buffer rejpon «, 1 < n < N. 

10. A system as in claim 9, further comprising meaiis for detecting traffic congestion by 
setting a congestion threshold and comparing the average queue size with the congestion 
threshold, such that a congestion condition is indicated by the average queue size being equal 
to or above the congestion threshold, and an absence of congestion is indicated otherwise. 

11. A system as in claim 10, wherein the pacfcet is discarded only during the congestion 
condition. / 

12. A system as in claim 10, wherein th/packet counter begins to operate when traffic 
congestion is detected, and halts operation when an absence of traffic congestion is detected. 

13. A system as in claim 2, further comprising means for dividing the total queue size into a 
pre-selected number of M regions, fi/r high-priority traffic defining a high-priority congestion 
threshold, and a pre-selected number of TV regions for low-priority traffic defining a low- 
priority congestion threshold, whe/ein the threshold means sets the packet-count threshold by 

5 using two functions F(n,m) and Fff/w), such that: 

when the average queue sizl of high-priority traffic is above the high-priority 
congestion threshold and is in tWe buffer region w, 1 < m < M, one of every F(m) high priority 
packets is discarded; and / 

when the average queue size of low-priority traffic is above the low-priority congestion 
10 threshold and is in the buffer region n,\<n<N, one of every F(n,m) low priority packets is 
discarded. / 

14. A system as in claim 1 !, wherein the function F(m) is a descending staircase function in 
the buffer region m, and the function F(«,m), is a multivariable function of m and n i which 
has a descending staircase bjbhaviour in the buffer region n for a fixed value of w. 
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15. A system as in claim 1, further comprising m^&ns for applying a priority scheme for 
discarding packets, which provides a differentiated service among service classes sharing a 
common buffer. 

16. A system as in claim 1, wherein/me threshold means uses a look-up table. 

17. A system as in claim 1, wherein the threshold means sets the packet-count threshold 
upon arrival of a new packet ^fto the system. 

18. A system as in claimA , wherein the threshold means sets the packet-count threshold 
upon departure of a pagKet from the system. 

19. A method for controlling traffic congestion within a buffered data switching network 
having a predetermined total buffer size, said method comprising the steps of: 

(a) counting tffe number of newly arriving packets; 

(b) setting £f packet-count threshold; and 

(c) diseasing a packet and resetting the packet-counter, when the number of newly arriving 
packets ifeaches the packet-count threshold and the average queue size exceeds the congestion 
thresh/ld. 



20. A method as in claim 19, fuftlfer comprising a step of calculating an average queue size 
to be used by the step of setting J$^Jracket-count threshold. 

21 . A method as in claim 20, wherein the caj(<nilating step regularly updates the average 
queue size using an exponential averaging technique. 

22. A method as in claim 21, wherein ine average queue size at time t is calculated as: 

Q t = Q t -i x 0- ~ Alpha) +J2t x Alpha , 
where Q t is an instantaneous queye size and Q M is the average queue size at time M, and 
Alpha is a queue-length averaging parameter assigned a value between zero and one. 

23. A method as in claim 21, wherein a progressively increasing value of Alpha is assigned 
with increasing level of traffic congestion. 
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24. A method as in claim 23, wherein the level of traffic congestion is indicated by the 
instantaneous queue size. / 

25. A method as in claim 21 5 wherein the average quejSe size is updated after a 
predetermined number of cells have arrived since a previous packet discard. 

26. A method as in claim 21, wherein the averag^ queue size is updated after a 
predetermined period of time has elapsed since afprevious packet discard. 

27. A method as in claim 20, further comprising a step of dividing the total buffer size into a 
pre-selected number of N regions, wherein the setting step sets the packet-count threshold by 
using a descending staircase function F(w),luch that one of every F(«) packets is discarded, 
when the average queue size is in a buffer region n, 1 < n < N. 

28. A method as in claim 27, further Xmprising a step of detecting traffic congestion by 
setting a congestion threshold and comparing the average queue size with the congestion 
threshold, such that a congestion coalition is indicated by the average queue size being above 
the congestion threshold, and an absence of congestion is indicated otherwise. 

29. A method as in claim 28, wtferein the packet is discarded only during the congestion 
condition. / 

30. A method as in claim 28,/vherein the packet counter begins to operate when traffic 
congestion is detected, and hzJts operation when an absence of traffic congestion is detected. 

31. A method as in claim lL further comprising a step of dividing the total buffer size into a 
pre-selected number of Mriions, for high-priority traffic defining a high-priority congestion 
threshold, and a pre-selecteA number of Af regions for low-priority traffic defining a low- 
priority congestion threshold, wherein the setting step sets the packet-count threshold by 
using two functions V{n,tm and F(w), such that: 

when the average qJeue size of high-priority traffic is above the high-priority 
congestion threshold andfis in the buffer region m,\<m<M, one of every F(m) high priority 
packets is discarded; anfi 

when the average faueue size of low-priority traffic is above the low-priority congestion 
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10 threshold and is in the buffer region n 9 l<n<N, one/f every F(n,m) low priority packets is 
discarded. 

32. A method as in claim 31, wherein the function F(m) is a descending staircase fixnction in 
the buffer region m, and the function F(n,m) 9 is /multi variable function of m and n, which 
has a descending staircase behaviour in the bu/fer region n for a fixed value of m. 

33. A method as in claim 19, further comtpsing a step of applying a priority scheme for 
discarding packets, which provides a differentiated service among service classes sharing a 
common buffer. 
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